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1 Introduction 

We'll start by briefly discussing two approaches toward proving property (T). 

1.1 Criteria for property (T) regarding Laplacian eigenval- 
ues 

For a finite graph L with a set of vertices Vl , the Laplacian of the graph A + is an 
operator on the space of real valued functions on Vl which is defined as 

a + /(,) = /(,)-^£/W 

where m(v) is the valance of v and u ~ v means that there is an edge connecting 
u and v. The Laplacian is a positive operator and we denote by X(L) its smallest 
positive eigenvalue. One can generalize the definition of the Laplacian so it will 
be defined for a simplicial complex X of any dimension. For such a complex the 



Laplacian is again a positive operator and we denote by A(X) its smallest positive 
eigenvalue. 

Ballmann and Swiatkowski in BS97 and Zuk in Zuk96| gave criteria for the 
vanishing of the L 2 -cohomology of a group T acting on a simplicial c omplex X, 
by con sidering the values of A for the links of X. More in specifically BS97 and 



Zuk96] proved the following theorems: 



[BS97, Theorem 2.5]. Let X be a locally finite simplicial complex of dimension n 
and let T be a group acting properly dis continuously and by automorphisms on X . 
Assume that for every simplex r] of dimension k—1, the link of r\ denoted by X T is a 
connected simplicial complex and that there is e > such that X(X n ) > +£? 
then L 2 H k (X,p) = for any unitary representation p ofT. 

|Zuk96 , Theorem 1] . Let X be a locally finite simplicial complex of dimension 2 
and let T be a group acting properly dis continuously and freely by automorphisms 
on X. Assume that for every vertex v, the link of v denoted by X v is a connected 
graph and that for every two connected vertices u,v in X we have the following 
inequality A (- Y ")+ A (- y ") > I then L 2 H 1 (X,p) = for any unitary representation 
p ofT. 

In [DJOOj the above theorems were generalized by Dymara and Januszkiewicz 
to a more general setting in which T isn't necessarily discrete but just locally 
compact and unimodular. 

If r acts cocompactly and properly discontinuously by automorphisms on a 
contractible simplicial complex X , then the following are equivalent: 

1. r has property (T). 

2. L 2 H 1 (X, p) = for any unitary representation p of V (see |Bdl HV08] l. 

3. L 2 H 1 (X,p) = for any unitary representation p of T, where L 2 H 1 (X,p) is 
the first reduced i 2 -cohomology (see |BdlHV08j . jShaOOj ). 

Therefore the above theorems give criteria for property (T) when T acts cocom- 
pactly and properly on a contractible locally finite simplicial complex of dimension 
2. 



1.2 Criterion for property (T) regarding angles 

A different approach towards property (T) was taken in by Kassabov in [Kasll] . In 
[Kasllj a concept of a cosine, denote as cos(V, U), between two Hilbert subspaces 
V, U is defined. This concept is used to in the following theorem: 

[Kaslll Theorem 5.1]. Let Vi,...,V n be closed subspaces of a Hilbert space H. 
Suppose that the n x n symmetric matrix 

( 1 — £12 — £13 • ■ • —£ln \ 

— ^21 1 ^£23 ' ' ' ~ £ 2n 

— £31 —£32 1 ' ' ' —£3n 
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where Sij — cos(Vi, Vj) is positive definite. Then for every v € H we have 

d(v,p\V i )<d t v A- 1 d v 

where d v is the column vector with entries d(v, V{). 

This theorem can be used to give a criterion for property (T) in the case that 
r = (Gi, G„), where G\, G n are compact groups. The criterion is as follows: 
for a unitary representation p : T — > U(H p ) denote by Hp* the closed subspace of 
Hp fixed by Gi. Define 



inf p {cos(H^,H^)} 



if 



A = 



( 1 -El2 -£13 
~£21 1 ~£23 

— £31 —£32 1 



— £ln \ 

— £2n 
— £3n 



\ ~ £nl — £n2 — £n3 ' ' ' 1 / 

is a positive matrix, then T has property (T) (we refer the reader to [Kaslli 
Observation 2.1] for the explanation of the connection between the theorem and 
the criterion). 

Observe that this theorem can be applied in the case that T is a group acting 
properly on an n-dimensional connected simplicial complex and the fundamental 
domain is a single (n-dimcnsional) simplex denoted by a. In this case, T is gener- 
ated by the stabilizers of the (n— l)-dimensional faces of a denoted by G\, G n +i- 
Note that since the action is proper, we get that Gi is compact for every i. 

1.3 New criteria for property (T) 

In this article we shall generalize the above approaches to get new criteria for 
vanishing of L 2 -cohomologies for groups acting on simplicial com plexes . The two 
generaliz ations a re of different nature: the generalization of the [BS97I Theorem 
2.5] and Zuk96l Theorem 1] are basically some sort of averaging along a simplex 
of the first positive eigenvalues of the Laplacian at the links. For the 2-dimensional 
case we get the following theorem: 

Theorem 1. Let T be a locally compact, properly discontinuous, unimodular group 
of automorphisms of X acting cocompactly on X such that X is a locally finite 
contractible 2-dimensional simplicial complex. For a 1-simplex (u,v) of X denote 

S( u ,v) — + X(X V ) — 1 

If for every 1-simplex (u,v,w) of X the following holds: 
• X(X U ) + X(X V ) + X(X W ) > f 
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then r has property (T). 

There are some interesting examples for the above theorem coming from the 
sporadic finite simple groups. Here is one such example: in |Kan81j it is shown 
that the Lyons group (which is a sporadic finite simple group) acts on a finite 
simplicial complex Y and that the universal cover of Y is an exotic affine building. 
This yields an extension of the Lyons group by 7r 1 (K): 

— > KiiY) — > Lyons — > Lyons — > 

As it turns out, Zuk's criterion doesn't show that iti(Y) has property (T) but our 

criterion holds and we are able to prove property (T) for tti(Y) and Lyons. There 
are 2 other examples of this nature in the last section of this article. In addition, 
there are some hyperbolic Kac-Moody groups where our criterion holds and Zuk's 
criterion fails. 



The generalization of |Kasll[ Theorem 5.1] deals with the case that the fun- 
damental domain of the group action is not a single simplex (as in KasTT]) but a 
finite simplicial complex. In order to state our theorem we introduce the following 
terminology: let Y = (V, E) be a connected finite graph (with no loops or multiple 
edges), A be a subgroup of Aut{Y) and p : A — > UifL) be a unitary representation 
(H is a Hilbert space). Denote 

C°(Y, p) = {</) : V -> H : 4> is equivariant} 

Define the reduced cosine of Y with respect to L and p to be 

cos r (YA,p) = sup{ ^^^^ :0^£ C°(Y,p), £ 0} 
and define 

cos r (Y, A) = sup{cos r (Y, L, p) : p is a unitary representation of L} 
Now we can state the theorem for in the 2-dimensional case: 

Theorem 2. Let T be a locally compact, properly discontinuous, unimodular group 
of automorphisms of X acting cocompactly on X such that X is a locally finite 
contractible 2-dimensional simplicial complex. For a vertex u denote by T u the 
stabilizer of u inT acting on X u . If for every 2-simplex (u, v, w) of X the matrix: 

(1 -cos r (X u ,T u ) -cos r (X v ,T v ) 

~cos r {X u ,Y u ) 1 -cos r (X w ,T w ) 

-cos r (X v ,r v ) ~cos r (X w ,T w ) 1 

is positive definite then T has property (T). 
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Structur e of th e paper. Section 2 is devoted to introducing the framework 
developed in BS97 and |DJ00| . section 3 contains the vanishing results for L 2 - 



cohomologies relaying on Laplacian eigenvalue, section 4 contains vanishing results 
for I/ 2 -cohomologies relaying on cosines of links and section 5 contains examples of 
groups in which Theorem 1 proves property (T) (sadly, at the this time we are not 
able to produce examples for Theorem 2 that differ from the ones given in [Kasll] ) . 

Acknowledgments. The author wishes to thank his advisor Uri Bader, for 
many useful conversations and much encouragement along the way. 



2 Framework 



Here we introduce the framework constructed in BS97 and [DJOO . Throughout 
this section X is a locally finite simplicial complex of dimension n such that all 
the links of X are connected, T is a locally compact, properly discontinuous, 
unimodular group of automorphisms of X and p is a unitary representation of T 
on a complex Hilbert space H . 

2.1 general settings 



Following [BS97] we introduce the following notations: 



1. For < k < n, denote by S(fc) the set of ordered fc-simplices (i.e. <r G S(fc) 
is and ordered k + 1-tuple of vertices) and choose a set E(fc,r) C S(fc) of 
representatives of T-orbits. 

2. For a simplex a £ S(fc) denote by m(cr) the number of n-simplices contain- 
ing a without ordering, i.e. if a = (vo,...,Vk) then m(cr) is the number of 
different unordered n-simplices which contain {vq, ...,Vk}- We shall assume 
that m(p) > 1 for every a. 

3. For t = (wo, Wk),cr — {vq, vi) s.t. k < I, we denote r c o if {wo, Wk} C 
{i>o, vi} and r C a if there is a monotone function / : {0, k} — > {0, 1} 
such that Wi — Vfuy 

4. For a simplex a € denote by T a the stabilizer of a and by \T a \ the 
measure of T a with respect to the Haar measure. 

5. For < k < n, denote by C k {X,p) the space of simplicial fc-cochains of 
X which arc twisted by p, that is, <fi € C k (X,p) is an alternating map on 
ordered fc-simpliccs of X with values in H such that 

V7 € r,V.T 6 S(fc), p(-f)<fi(x) — (j}(jx) 

For </> € C fc (X, ,o) define to be square integrable mod T if 
||i 1,2 M' 7 ) 



^ (fc + l)!|r 

<re£(fc,r) 



(0(o-), ^(<t)) < 00 
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Denote by L k (X, p) the space of all square integrable cocliains in C k (X, p). On 
L k (X, p) there is an Hermitian form given by 

<res(fc,r) ^ H <n 

Note that if T acts cocompactly on X then L k (X, p) = C k (X, p). To distinguish 
the norm of L k (X,p) from the norm of H we will use |.| for the norm of H (i.e. 
<#t), 0(a)) = |#r)| 2 ). 

For < A; < n, the differential d : C k (X, p) — > C k+1 (X,p) is given by 

fc+i 

i=0 

Where a t = (v , —,Vi, ...,v k+ i) for (v , ...,v k +i) = <J G £(fc + 1). 



Proposition 2.1. In 'BS971 the following facts are proved: 



1. BS91 Proposition 1.5] When the differential is restricted to d : L k (X,p) 
L k+1 (X, p) it is a bounded operator. 



2. BS97, Proposition 1.6] The adjoint operator of d, denoted by S : L k+1 (X, p) 
L k (X,p) is 



m(ur) 

where vt = (v, v , v k ) for r = (u ,...,Vfe) 



54>(t) = V wa y{^vt), t e £(fc) 

■ues(o),«TSE(fe+i) v ' 



5. \BS9l\ Corollary 1.7] For 4> e L k (X, p) and a € Y,(k), 

6d4>{a) = {n-k)4>(a)~ ]T £ (_i)*?Z^0 M 

uGS(0),ureE(fc+l) 0<i<fc v y 

Remark 2.2. iVofe that if X is a 1-dimentional connected graph, k = and 
H = M, iften 5d is i/ie f classical) graph Laplacian. 

2.2 L 2 -cohomology 

The L 2 -cohomology of X with respect to p is defined as 

L 2 H k (X,p) = ker(d \ L k (X, p))/im(d \ L k ~ 1 (X, p)) 
And the reduced L 2 -cohomology of X with respect to p is defined as 



ker{d | L k (X,p))/im(d \ L k ^{X,p)) 

Note that if V acts cocompactly on a contractible X then L 2 H k (X,p) 
L 2 H k {T lP ). 
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Let 

A+ = Sd, A- = dS, A = A+ + A~ 

Define the space of L 2 V. k (X,p) of square integrable mod T harmonic k-forms 
twisted by p to be 

L 2 H k (X, p) = ker(A | L k (X, p)) = ker(A+ | L k (X, p)) n ker(A- \ L k (X, p)) 
We have 

(ker(A+ | L k (X, p))) 1 - = im(A+ \ L k (X,p)) = im{5 | J L fe + 1 (X, /9 )) 



(jfeer(A _ | L k (X, p))) 1 - = im{A~ \ L k (X, p)) = im(d \ Ifi-^X, p)) 
and the orthogonal decompositions 

fcer(A+ | L k (X, pj) = L 2 H k (X, p) im(A~ | L k {X lP )) 

ker{A- | L k (X, p)) = L 2 H k (X, p) ® im{A+ \ L k (X,p)) 
In particular, 

L 2 n k (X,p) = ker(d | L k (X, p))/im(d \ L k -*(X,p)) 

So L 2 V. k (X,p) equals the reduced cohomology. 

2.3 Localization 

Let (vo,...,Vj) = t e denote by X T the link of r in X, that is, the sub- 

complex of dimension n — j — 1 consisting on simplices a = (w a ,...,w k ) such 
that {vq, Vj} , {wo, Wfe} are disjoint as sets and (vq, Vj, Wq, w^) = ra € 
S(j + fc + 1). The isotropy group L T acts by automorphisms on X T and if wc 
denote by p T the restriction of p to L T , we get that p T is a unitary representation 
of L r . Note that since X is locally finite and T acts properly discontinuously, we 
get that X T is finite and T T is compact. Denote as in the general settings: 

1. For 0<k<n — j — 1, denote by E r (fc) the set of ordered fc-simplices and 
choose a set S r (fc, F r ) C S r (fc) of representatives of r r -orbits. 

2. For a simplex a e S T (fc) denote by m T (a) the number of n — j — 1-simplices 
containing a in X T . Note that m T (a) — m(ra) and by our previous assump- 
tion, m T (a) > 1 for every a. 

3. For a simplex a e S r (fc), denote by r T(T the stabilizer of a in T T . 

4. For < k < n—j — 1, denote by C k (X T , p T ) the space of simplicial fc-cochains 
of X T which are twisted by p T . 
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We also define L k (X T , p T ), d T , S T , A+, A~, A T and the L 2 -cohomology as before. 
Note that since X T is finite we get that L k (X r , p T ) — C k (X T , p T ). 
Define the localization map 

C k (X,p)^C k - j - 1 {X T ,p T ), 0^0 T 

Where <f> T (cr) = 4>{ra). 



2.4 Further results from [BS97 , |DJOO] 



Proposition 2.3. In lBS9?j , lDJ00l following results were proven: 

1. \BS9j Lemma 1.3], IDTM Lemma 3.3] For < I < k < n, let f = / (r, a) 
be a r -invariant function on the set of pairs (r, a), where r is an ordered 
l-simplex and a is an ordered k-simplex with r C a Then 



E E 

CTe s(fe,r) rem 



E E 



tC<t 



tC(T 



f(T,<T) 

|r T | 



2. [Bgg?! fi.Sjy for ^ € C(X T ,p r ) we /ia« 

2 \ — in -[in ., > 1 



E 



\r TV \(i + iy.^ 



(z + i)!|r T | 



E m ( T v) \i>(v)Y 



3. \BS9l{ Lemma 1.11] For < k < n, r G - 1) and e i fe (X, p), denote 
by <]P T the component of <j) T in the subspace of constant maps in C°(X T , p T ) 
then 



m(r) 



and therefore 



¥<t>\\ 



(n-k + l) \T T \ 

n-k + 1 



\H(t)Y 



E 

rGE(fe-l,r) 



fc! 



4. IBS9')\ Theorem 1.12] Let < j < k < n and 4> e L k (X,p) then 

fc!(||#|| 2 -(n-fe)||0|| 2 ) = (fe-i-l)! ]T \\d T ct> r t-{n-k)U T f 

res(j,r) 



BS97 Corollary 1.13] For < k < n and r G S(fc — 1) define a quadratic 
form Q T on C°(X T , p T ) by 

Q T <S>) = UM 2 -v^(n~k) |H| 2 = (A+tP, i/,) -^—(n-k) U\\ 2 
k + 1 N ' k + 1 

Then for every <f> G L k (X, p) we have 

fc!|i#n 2 = Yl Qt^t) 

res(fe-i,r) 
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2.5 Vanishing of L 2 -cohomologies 

The idea (taken from |BS97] ) for proving that L 2 H k (X. p) — for every p goes as 
follows: prove that there is an e > such that: 

V0 e L k (X, p), \\dcj)\\ 2 = => \\54>\\ 2 > e\\(j)\\ 2 

This will imply that ker(d \ L k (X,p)) n fcer(<5 | L fc (X,p)) = and therefore 
fcer(A+ | L k {X,p)) n fcer(A- | L k {X,p)) = so we get L 2 H k (X,p) = 0. Also, 
by the above inequality, we get that the image of A~ | L k (X,p) is closed in 
fcer(A+ | L k {X,p)). Hence fcer(A+ | L k {X,p)) = im(A~ \ L k {X,p)) and there- 
fore L 2 H k (X, p) = 0. In particular, one could prove the vanishing of L k (X, p) for 
every p by showing that there is an e > such that for every representation p the 
following holds: 

V(f> e L k (X, P ),\\d0\\ 2 + \\50\\ 2 > sU\\ 2 

In the same manner, to prove that L 2 H k (X,p) — for every p, it is enough to 
prove: 

e £ fe pc,p), ll^ll 2 = o => ||d0|| 2 > o 
3 Criteria via Laplacian eigenvalues 

In this section we shall find criteria for the vanishing of L 2 -cohomologies using the 
eigenvalues for the Laplacians. 

Definition 3.1. For < k < I integers define M l k as following: let 7 be an 
ordered simplex of dimension I denote F — {a \Z 7 : dim(a) — fc}, F' = {v C 7 : 
dim(v) = fc + 1}. Denote by [v : a] the sign of a inv, i.e. if v = (u , ^k+i), G = 
(vq, ...,Vi, ...,Vk+i), then [v : <j] = (— 1)*. Now M l k is a matrix indexed by F U F' 
defined as 

' x a a = [3 e F 
[13: a] a G F, (3 e F' , a C /3 
[a : /?] ^F.aeF^Ca 
otherwise 



(M l k ) a ,p 

Define p l k (x a ) to be the multi polynomial with variables indexed by F as 



p{{ X<J ) = det{M{) 

Example 3.2. For I = fc+1, 

p i k(xa) =y^ n X ° 

aEF cr'£F,cr'=£D 

notice that in this case we get 

j4(s<o = v • ( n x a ,) 



Remark 3.3. Notice that if 2(k + 1) < I + 1 then 



\F\ 



l + l 
k + 1 



< 



l + l 
k + 2 



\F'\ 



and therefore p\ is constant (if 2(k + 1) < I then p k = 0). 

For every simplex r of dimension k — 1 denote by A T the smallest positive 

:(n— k 
k+1 



eigenvalue of A+ on X T (the link of r) also denote A r = A r — fc ^", ^ . Now for a 



simplex a of dimension k denote 



E v 

TGE(fe-l),rCcr 



Theorem 3.4. // £/iere is an I > k and e > smc/i i/ia£ /or any 7 € one 

pi(A - S a ) = A > e 

where p l k {\—S a ) is the polynomial obtained by placing x a = \—S a , then L 2 H k (X, p) 
for every p. 



Proof. We shall start with repeating t he p roof in BS97 
Let cj) £ L k (X,p) then by Proposition 2.3 (4), one has 



k\\\d<P\\ 2 = Yl (A+(0 r ),0 r )-^—(n-fc)||^|| 2 
Te£(fc-i,r) 

Now denote as before (j>® to be the projection of <j) T on the space of constant 
function on X T and by <\>\ its orthogonal complement. Note that since fcer(A+) is 
that space of constant function on X T (since X T is connected), we get that 



1 1 1 2 



Therefore 



( A+ (0 T ), <M = (A+ (<^ ),</>!)> A T || </>i I 



k!\\dcf>\\ 2 > Yl A r ||^|| 2 -— (n-fc)||0 T 

rGS(fc-lT) 



J2 A r ||<M| 2 -A r ||^| 



Tes(fc-i,r) 



k + 1 



(n - k) \\<j> T \\ 



So we get 



k\\\d<P\\ 2 + J2 X tH° t \\ 2 > Yl X rUr\ 
rGS(fc-lT) TGS(fc-l,r) 



Note that since ||d T || 2 < 2{n — k) for every r (see BS971 Proposition 1.5]) then 
A T < 2(n — k) for every r and therefore 



2(n - k) r il2 



'n-k + 1 



Tes(/c-i,r) 



res(fe-i,r) 
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So we get 

fc!||^|| 2 +fc! ^7' '% \M\ 2 > J2 T rHr\ 

TGE(fc-lT) 



Remark 3.5. At this stage, if we wanted to prove the result in BS9V (every 
A T > e implies the vanishing of the cohomology) we would be done, because then 

k\ \m 2 + k\ 2( ". fc) j |^|| 2 > e(k + i)\u\\ 2 

n — k + 1 

Now we shall assume that </> £ ker{d) and show that under the condition stated 
in the theorem we get that 

^^\\m 2 >eu\\ 2 

and that will finish the proof at stated at the beginning of this section. 
By definition and Proposition |2.3| (2) we get that 

E M<M 2 = E £ ™(™?)W"?)l a = 

reE(fc-i,r) r£S(fc-i,r) ' T ' i)es T (o) 

= E ^ E (^i)i^)i^)i 2 

by Proposition |2.3| (1) we can change the order of summation and get 
\ - m(a)\<j)(a)\ 2 x ^ „ m(tr)|^(<r)| 2 

^ (fc + i)!|rj ^ T L> (fc + i)!|r CT | a 

Now note that 

{l + l)\( n l Zl)m{a)= E m W 

so we get 

v m( g )|0( g )| 2 c _ ^ |#x)| 2 m( 7 ) 



(fc + i)!|r CT | ' ^^(fc + l)!|r CT | n ,^( n-k 

I - k 



<reE(fc,r) v ; '' ' cres(fe,r) v 7 '' 1 7 es(;),<TC7 (Z + 1)! 

and by changing the order of summation again we get 

^ E 7 (7) , , E ^i^)i 2 

^ + ^ 7 £E(/,r) (I + 1)! f J |r T | <r£E(fe), CT C7 

Now we shall show that, under the conditions of the theorem, for every 7 € 
E(Z,r) we have the the following inequality 

E «(<r)| 2 >£ E l^)! 2 

o-£E(fc),<rC7 o-eE(fc),crC7 
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and that will complete the proof because then we have 
fc! x - w( 7 ) 



7 es(i,r) (l + 1)! ( ^_ fc 1 |r 7 | <res(/c), CT c 7 



*<*T»i g. /f-?»V-. X H.JI-- 



7 es(;,r) (1 + 1)! I ? _ fc 1 |r 7 | aes(fc), CTC7 

fc! ^ |0(cr) | 2 ^ TO( 7 ) 



(fc. 



l:! ^ irj 



creS(fe 



•,r) |r -' 7 eB(0,«rC7(I + l)!r ^ \ 



y m(<7)l0(a)| 2 2 



And therefore we get 



2(n — fc) „ , „9 9 

v ' n-^" 2 > e\ 6\ 2 



n — k + 1 



So we are left with proving the following inequality - for every (j> £ L k (X, p) n 
ker(d) and for every 7 g S(i, T) one has (under the conditions of the theorem): 

E W(<r)| a >e E |0(a)| 2 

o-GE(fc),(TC7 a-eS(fc),(TC7 

Fix 7 € S(Z,r), first note that since (j> is alternating we get that 
E S CT |0(a)| 2 = (fc + l)! E «(<7)| 2 

CTGE(fe),CTC 7 crGE(fe) ,(TlZ 7 

and 

E i^)i 2 = (fc+i)! e i^)i 2 

o-G£(fc),o-C 7 <rGE(fe),(TlZ7 

therefore it is enough to prove that 

E S a \cp{a)\ 2 >e E l^)! 2 

o-£E(fe),crC7 creE(fc),<rlZ7 

Now we shall need the follow ing simple but useful lemma, which is a straight- 
forward generalization of [BS971 Lemma 2.3]. 

Lemma 3.6. For a finite set F — {xx, x n }, denote by C(F,H) the space of 
maps from F to H . On that space there is a natural inner product: 



= ^2(<i>( x k),ip(xk)) 



fc=i 
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and denote by \\.\\ the norm induced by this inner product. Note that C(F,H) = 
C(F, M)®H (as a Hilbert space). Let Tj,j — 1, m and Mi, i = 1, I be bounded 
linear operators on C(F, H) so there are operators T^r, M^r on C(F,R) such that 
Tj = Tj^ C§> id, Mi = Mj iK ® id. Let m, G K be constants, then if there is an 
e such that 

V0 G C(F,SL),4> G nfcer(M^) => E a^F,- R 0|| 2 > £ ||0|| 2 

j 

T/ien afeo 

V0 G C(F, H), 4> G nfcer(M 4 ) => E M t j0I| 2 > 4<t>\\ 2 

3 

Proof. Choose {v a } orthonormal basis of H. For every <j> G C(F,H) one has 
0„ G C(X,R) such that = a <g> w a . Now note that <f> G nfcer(Mj) iff Va, Q G 
nfcer(M ij K), so we get 

V0 G n/cer(M,), E a, ||T,0|| 2 = || E F, ]T a ® « Q || 2 = ]T E MT.,- „0 a || 2 > 

>^e||0 a || 2 =e||0|| 2 

a 

□ 

Now we can use the above lemma to reduce our problem to a much simpler 
one. Denote F = {a G S(fc) : cr C 7} and F' = {1/ G E(fc + 1) : v C 7} and 
for G L k (X,p) n ker(d) we can look at the restriction of to F. Note that 
G ker(d) implies that for every v G + 1) we have d<j>{v) — and in particular 
Mv G F',d(f>(v) = 0. Therefore for every 1/ G F', we define M„ acting on C(F,H) 
as M„0 = For every a G F define T CT acting on C(F,H) as the 

projection on the space spanned by the indicator function of cr. If we can prove 
that for every (f> G C(F, H) the following holds 

G nfcer(M„) E SJT^f > e||cA|| 2 

crfZf 

then in particular, for every cf> G C fc (X, p) we have 

E W(a)| 2 >e E |0(a)| 2 

<reS(fc),CTlZ7 o-eS(fe),<rlZ7 

By the above lemma, it is enough to prove that for cf> G C (F, R) we have 
G nfcer(M„) => E ^ll T ^l| 2 > e ll^l| 2 

and if we denote c6(cr) = x CT we get the following problem: prove that 

E ^ 2 ^ £ E x ' 

<reS(fe),(TlZ7 (reS(fe),<TlZ7 
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under the constraints 

k+l 

V^F',^(-l)'x„ i= 

i=0 

since both sides of the inequality we are trying to prove are quadratic, WLOG it 
is enough to prove that 

E s ° x l ^ e 

creE(fe),CTlZ7 

under the constraints 

E 

<T6S(fe),<TlZ7 

Vv e F', E \ v : ^ = 

<j£F,a fZu 

This is a problem of finding a minimum of a function in Rl F l under constraints 
which define a compact set in ]Rl F l and so we can use the Lagrange multiplier 
theorem. Define the Lagrange function to be 

A(x a ,fj, v ,\) = e s ^- 2 Em E W :a } x cr-K E x l- x ) 

cre£(fc),er[Z7 v€F' aeF,<y^v £re£(fc),er|Z7 

(the 2 multiplying X^eF' ^ s added for convenience) 

So for every er g F we get a equation by derivation of A by x a : 

2S a x a - 2Xx a - 2 E \ v '■ CT W = 

if we multiply every such equation by x a and add them up (over all a G F) we get 
2 E ^-2A( £ aS)-2 5>„ E [" = ^ = 

crGS(fe),cr|Z7 creS(fc),cr|Z7 k£F' o-eFcrCi/ 

and by the equations coming from the constraints we get 

E "S^ct = ^ 

(reE(fc),CTC7 

So the minimum is must some A which is a part of a vector (x a , fi v , A) which solves 
VA = 0. 

Treat A as a parameter and consider the system of linear equations in (x a , n v ) 
(A - S a )x a + E \ v '■ = 

v£F' ,aJZv 

E w ■ °\ x ° = o 

cr£F,tr\lv 
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Note that from 

E 

cres(fc),<Tiz7 

the minimum is obtain only if this system of equations have a non trivial solution, 
that is only if the determinant is zero, but this determinant is exactly p l k (X — 
S a ) and by the conditions of the theorem we know that for every root A of this 
polynomial we have A > e and so we are done. 

□ 

Now Theorem 1 is proven as a corollary: 

Corollary 3.7. Let Y be a locally compact, properly discontinuous, unimodular 
group of automorphisms of X acting cocompactly on X such that X is a locally 
finite contractible 2-dimensional simplicial complex. If for every (u, v, w) € E(2, T) 
the following holds: 

• X U + X V + Xyj > 

• S(u,v)S(u,w) + S(u,v)S(v,w) + S(u,w)S(v,w) > 

then r has property (T). 

Proof. By the above theorem it is enough to prove that for every (u, v, w) <G S(2, T) 
all the roots of p\{\ — S^ UM ),X — Sr VtW \, A — Sr UiW \) are positive. We have 

Pi (A — S( UfV -), A — S^^), A — = 

= (A - S( UiV ))(\ - S( ViW )) + (A - 5( U) „))(A - S( U)W )) + (A - S( VtW ))(\ - 5( u>w )) 

one can find the roots of the polynomial explicitly and the roots of this polynomial 
are positive iff 

• X u + X v + X w > 

□ 



4 Criteria via cosine of links 

We begin with a general definition for a cosine of a finite simplicial complex with 
respect to a group of automorphisms. 

Definition 4.1. Let Y be a connected finite simplicial complex, A be a subgroup 
of Aut(Y) and p be a unitary representation of A. Define the cosine of Y with 
respect to A and p to be 

cosiY, A, p) = smp{ ' — - — r , ... . ... . :0^<peC (Y,p)} 
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where (f) 1 is (as above) the projection of <f> on the orthogonal compliment of the 
space of constant functions. Define also 

cos(Y, A) = sup{cos(Y, A, p) : p is a unitary representation} 

Remark 4.2. Note that Ai < A2 implies that cos(Y,A\) > cos(Y, A2) and in 
particular if we denote cos(Y) = cos(Y, {e}) then cos(Y) > cos(Y, A) for every A. 

Now we return to our general setting, i.e. J is a simplicial complex, T is a 
locally compact unimodular group of automorphisms of X acting properly discon- 
tinuously on X and so on. 

Definition 4.3. For 7 G E(fc + 1) define A(*y, T,p) to be a matrix indexed by 
{a G : cr C 7} as 



(A( 7 ,r,p)) a , fl 



1; a = /3 

-cos(X an 0,r Q n/3,/3) ; 



w/iere a fl /? is i/ie simplex of dimension k — 1 t/iat is contained in a and in ft. In 
the same way, define 



1; a = /3 

-cos(X an 0,r Q n/3) ;a/^ 



Denote A(-f) = A(j, {e}). 



Theorem 4.4. ///or even/ unitary representation p there is an e > smc/i iftai 
/or every 7 G + 1, T) i/ie matrix A(j, T, p) is positive definite with eigenvalues 
greater or equal to e then L 2 H k (X, p) = for every p. 

Proof. Fix p and <fi G L k (X,p). For every 7 G S(fc + 1,T) define the vector 
V y = (\4>{o-)\ : u G £(fc),er C 7) so by the conditions of the theorem we get 

v^(7,r, P )i/ 7 > £ ^ |^o-)| 2 

crGS(fe),cr|Z7 

which implies 

7 es(fe+i,r) / 1 7 1 7 eE(fe+i,r) 1 7lv ; v 7 aes(fc), CT c7 

changing the order of summation in the right hand side of the inequality yields 

e V V mh) = 

4- |r CT |(fc + 2)!(fc + i)! ^ m[1) - 
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Now we shall work on the left hand side of the above inequality, i.e. on 



771(7) 

writing the term V^A^^T, p)V 1 explicitly gives 



E w^kr^^ 

7 es(fc+i,r) v ; 1 71 



E E i^>' 2 - 

" E (fc-T^lr I £ co^n^W^l^a)!!^') 

7 eE(fe+i,r) ^ 71 <t,<t' e s(fe) 

cr, cr' C 7, cr ^ cr' 

First we look at 

E S «->i 2 = 

7£E(fe+l,r) V ; 1 71 o-eE(fe),cr|Z7 

ikTmk+W\\ ^ m )] = 

7€E(fe+l,r) V ' y ' 1 71 aeS(k), ff C7 



^ (fc + 2)!(fc + l)!|r CT | ^ K1} 



("-*)(*^'^ (t+ t^r (B - t)M ' 

Now we shall look at 

E (fcTw 1 E ^(^,^,^1^)11^)1 = 

cr, cr' C 7, cr ^ cr' 



= E I E cos{X T ,T Tl p) J2 \<K™)\\<Ktv)\ 

Tti, TV C 7 

= ^1 E (fc + 2Vir 1 E «»(jr T ,r T ,p) £ l^,)^™ 

7GS(fc+l,r) V 71 rGS(fc-l),rC7 u,d£E(0) 

ru, C 7 

4 E T^nrf E -(7) E i^)ii^)i = 

T1J, TUC7 

= 1_ £ c™(*r,IV,p) ^ mr (( U ,7;))|^(n)||^(t;)| 
' res(fe-i,r) ' T ' (u,w)eE T (i) 
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By the definition of cos(X T , T T , p) we get 

_L_ ^ co S {X Y p) ^ m T ((u,v))\Mu)\\Mv)\> 
' re£(fc-i,r) ' T ' (u,»)es T (i) 

^ E E m T ((v))(^M,^w) 

' Te£(fc-i,r) ' r ' («,»)eE T (i) 

Now note that 

E rn T {{u,v))4>\{u) = Y ^(") E m T ((u,v)) = 

(u,v)ev T (i) «es T (o) »es T (o) ; («,»)es T (i) 

= (n — k) ^ m r (u)0^(u) = 
«es T (o) 

and 

2 mr ((n, V ))|^| 2 = -L J] I^l 2 E rn T ((u,v)) = 

1 r| («,»)es T (i) 1 r| ues T (o) t>es T (o),(«,-u)GS T (i) 

Y m T (u)|^| 2 = (n-fc)||0° r || 2 



and therefore 



1 1 «eE x (0) 



-J- ^ m T {{u,v)){<t> T {u),<j> T {v)) = 
1 t| (t 1 ,»)es 7 {i) 



= (n-fc)||^|| 2 + -L J] ^«V))^W.^W> 



1 T| (u,«)6E T (l) 



so we get 



1 



E E ™r((«, #(«)> = 



' res(fe-i,r) 1 7 1 (u,t))es T (i) 



;! Yl -(n-k)U° T f + ] ±- Y, rn T ((u,v)){Mu),Mv)) 
' res(fc-i,r) ' r ' («,u)eE T (i) 



n — k 



t ii^ii 2 + ^ E \h E ^((«."))(^w.^w) 



n — fc + _ 

r£E(fe-l,r) 1 1 («,u)eE T (l) 

Now we shall look at 

E E m T ({u,v)){4> T (u),4> T (v)) = 

' res(fe-i,r) ' T ' (u,«)es T (i) 
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^ E ^ E Wr{(u,v)){- l -\d T M{u,v))\^) + 
' re£(k-l,r) ' r ' (n,»)£E T (l) 

+ ^m T {(u,v))\(f ) (u)\ 2 + ^m T ((u,v))\<f ) (u)\ 2 } = 

= 1 E -IK*-f + ^ E i^T E mr((«,i;))|0(tOl s 

r£E(fc-l,r) r£S(fe-l,r) 1 t| (u,«)eS T (l) 

= i ^ -||d r T || 2 + (n-fc)||0 T || 2 = -||^|| 2 + (n-fc)||0|| 2 
' Tes(fc-i,r) 

where the last equality is by Proposition |2.3| (4). To sum up, we got that 



E (k + mV I E co S (I„ n ,,r„ n ,,ri|^)|Wa')|> 

u, cr □ 7, cr ^ £7 

^- n !fc + i ll^ll 2 -H^II 2 + ("- fc )M 2 

and therefore 

E sHln E 

76S(fe+l,r) V cre£(fc),<7lZ7 

E ( fc + 2V|r I E coa{X a M,T ana ,,p)\<l>{<T)\\<l>{o>)\< 

cr, cr □ 7, cr 7^ cr' 

< in - k)Uf + n "~^ 1 H^f + Wf - (n - fc)|M| 2 = 

n ~ k ■■ — • 112 1 11 j / 1 1 2 



so we got that under the conditions of the theorem 
and we are done. 



□ 



Corollary 4.5. // there is an e > suc/i £/ia£ /or every 7 £ E(fc + 1, T) the matrix 
A (7, r) is positive definite with eigenvalues greater or equal to e then L 2 H k (X, p) = 
for every p. And in the same way, if there is an e > such that for every 
7 G S(fc + l,r) the matrix .A (7) is positive definite with eigenvalues greater or 
equal to e then L 2 H k (X,p) = 
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Corollary 4.6. Define the reduced cosine as follows: 

and Zet A r {^f,T) be the corresponding matrix. If for every 7 G S(fc + l,r) the 
matrix ^4 r (7,r) is positive definite then L 2 H k (X,p) = for every p. 

Proof. We just repeat the above proof of the theorem with 7^ cj) G ker(6) (which 
means <fi = cf) 1 ) and get ||d0|| 2 > 0. So ker(S) D ker(d) = and we are done. □ 

Applying the above corollary to the 2-dimensional case gives Theorem 2. 

Remark 4.7. The results stated above where inspired by JKasllf , we do not re- 
produce the results of \Kasllf for dimension n larger than 2. In iKasll^j the cosine 
matrix refers always to the angles between the n — 1 simplices to get property (T), 
but in our result the cosine matrix of those angles gives only the vanishing of the 
n — 1 reduced cohomology and to get property (T) one needs to look at the cosine 
matrix of angles between 1 simplices. 



5 Examples 
5.1 GABs 

A generalized m-gon (or in another name, a 1-dimensional spherical building) is a 
connected bipartite graph L = [V, E) of diameter m and girth 2m in which each 
vertex lies on at least two edges. Denote V = Vi U V2 were Vi,V2 are the two 
sides of the graph (there is an edge between two vertices only if one belong to 
V\ and the other to V2). A generalized m-gon is said to have parameters (s,t) if 
every vertex in V\ has valency s + 1 and every vertex in V% has valency t + 1. A 
generalized m-gon is called thick if s > 2, i > 2. A theorem by Feit and Higman 
[FH64] states that a thick m-gon exists only if m = 2, 3, 4, 6, 8. Moreover, Feit and 
Higman computed the smallest positive eigenvalue for the Laplacian on general 
m-gon of type (s, t) and those are given in the list below 

1. For m = 2 the generalized m-gon is a complete bipartite graph and the 
smallest positive eigenvalue of the Laplacian is always 1 (is does not depend 
on (s,t)). 

2. For m = 3 one always have s — t and the generalized m-gon is the flag 
complex of a projective plane. In that case the smallest positive eigenvalue 
of the Laplacian is 



3. For m = 4 the smallest positive eigenvalue of the Laplacian is 

1- / S+t 

y(s + l)(t+l) 



20 



4. For m = 6 the smallest positive eigenvalue of the Laplacian is 



1 - 



S + t + y/st 



(s + l)(t + l) 

5. For m = 8 the smallest positive eigenvalue of the Laplacian is 



1 



8 + 1 + \/2si 
(* + l)(i+l) 



"Geometries that are almost buildings" (GABs) and "Chamber system that are 
almost buildings" (SCABs) were introduced by Tits in |Tit81j (other names for 
those are "geometries of type M" and "chamber systems of type M"). GAB and 
SCABs can be viewed as finite n-dimensional simplicial complexes whose links of 
codimension 2 are generalized polygons (exact definition of GABs and SCABs can 
be found in |Ros86j and in |Tit81J). Below we introduce three examples of GABs 
and SCABs given in [Kan81| and in |Ros86] . whose universal cover are an exotic 
affinc buildings (i.e. affine building that do not arise from a local field) and whose 
fundamental groups acts on those buildings. These examples are interesting in our 
context because they fail to meet Zuk's criterion for property (T), but they meet 
our criterion given in corollary |3.7| Another interesting thing about the examples 
below is that two of them are connected to sporadic simple groups. The reader 
should note that connection of the second example to one of the Fischer's group 
isn't straightforward - the Fischer's group does not act on the GAB but is related 
to it . In the table below the first column indicates the Coxeter diagram (with 
(s,t) written above every link), the second column indicates the group associated 
with the GAB (if such exists), the third column indicates the universal cover and 
the last column indicates the reference from which the example was taken. 

Table 1 - GAB's which meet out criterion 



diagram 


group 


universal cover 


reference 


s=t=5 s=t=5 
• • • 


Lyons 


G 2 






|Kan81j. 4th example 


s=3,t=9 s=9,t=3 


Fischer 


c 2 






|Kan81j. 2th example 


s=3,t=5 s=3,t=5 




c 2 






|Ros86( C.6.10] 



We will show that the first of those examples meets our criterion (checking the 
other two examples is left to the reader). In the first example, there are three 
types of links: 

1. Bipartite graph in which A = 1 and therefore Ai = i 



2. Generalized 3-gon with s = 5 in which A2 = \ — 



! n/5 
6 



21 



3. Generalized 6-gon with s = t = 5 in which A3 = | — 

Therefore _ 

A 2 + A 3 = l-^±^<0 

so Zuk's criterion does not hold, but 



6 



and 



Ai + A 2 + A 3 = > 

2 



(Ai + A 2 )(Ai + A 3 ) + (Ai + A 2 )(A 2 + A 3 ) + (Ai + A 3 )(A 2 + A 3 ) 
.5 4 



= 3- 



'15) > 



9 36 6 
therefore the criterion stated in the corollary holds. 

Note that since this example was constructed using the Lyons group which act 
on the GAB, there is a natural extension of the Lyons group by the fundamental 
group of the GAB and this extension also has property (T) (either because it acts 
on the universal cover or becuase it is an extension of a finite group by a group 
with property (T)). 



5.2 Hyperbolic buildings 

A Dynkin diagram is of compact hyperbolic type, if it is not of finite or affinc 
type, but every proper subdiagram is finite. For every compact hyperbolic Dynkin 
diagram and every finite field ¥ q , Tits |Tit87j constructed a Kac-Moody group, 
acting cocompactly on an hyperbolic building with thickness q + 1. Compact 
hyperbolic Dynkin diagram were classified in |CCC + 10] but we will deal only 
in the 2-dimensional case, i.e. the Dynkin diagram has 3 vertices. Since the 
links are again generalized polygons, we can use the results of |FH64] again for 
the smallest positive eigenvalue of the Laplacian of each link. The table below 
compar es the minimal q needed to assure property (T) using our Theorem 1 and 
Zuk96[ Theorem 1] (cases in which both theorems give the same q were omitted) . 



Table 2 - comparison of criteria for 2 dimensional hyperbolic buildings 



diagram 


minimal q by Theorem 1 


minimal q by Zuk96 ( Theorem 1] 


A 


7 


8 


A 


9 


11 




5 
7 


8 
11 
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